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DETAILED ACTION 



1. Claims 1-71 have been examined. 

Priority 

2. This application does not claim priority. Therefore, the effective filling data for 
the subject matter defined in the pending claims of this application is 
07/22/2003. 

Claim Rejections - 35 USC §102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a 
foreign country or in public use or on sale in this country, more than one year prior to 
the date of application for patent in the United States. 

4. Claims 1, 4-9. 1516, 19-23. 26-27. 30-35. 41 42. 45-50. 56-57. 60-65 and 

71 are rejected under 35 U.S.C. 102(b) as being anticipated by a publication, 
title, "A probabilistically Correct Leader Election Protocol for Large Groups" 
(Published on 2000) by Indranil Gupta (hereinafter referred as Gupta) 
(Submitted with IDS) 

5. As per claims 1. 4-9. 15-16. 19-23. 26-27. 30-35. 41-42. 45-50. 56-57.60-65 
and 71, Gupta discloses a method performed by a first computer node for 
selecting a leader node to provide service to a plurality of other nodes in a 
multicast group, wherein each of the nodes communicates using multicast, 
broadcast or anycast messages, the method comprising the computer- 
implemented steps of [See, Figure 3, "The Complete Election Protocol]: 
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• Issuing a first, election call message; [figure 3, "The Complete Election 
Protocol", see number l](On receiving "Init election" message I specifying 
Sequence, RoundNwn, select Kfrom RoundNum using strategy) 

• Receiving candidacy announcement messages from one or more leader 
candidate nodes in a specified time period; [figure 3, "The Complete Election 
Protocol", see number 2] (Find the set of members {Mj}i in my view such that H(MjAI ) * 
Ni < K find best preferred leader in my view and send this using ucast messages to 
members in {Mj}l do until Time Out 2/ specified time period receive similar preferred 
leader messages for this Sequence, RoundNum from other members Mk include Mk in 
{Mj}i and Mi's view) compare current best leader choice with Mk's preference using choice 
function if Mk's preference better, update current best leader choice and send ucast 
messages to all members in {Mj}I specifying this) 

• selecting a victor from among all leader candidate nodes from which 
candidacy announcement messages are received; [figure 3, "the complete 
election protocol", see number 2] (Compare current best leader choice with 
Mk's preference using choice function if Mk's preference better, update current 
best leader choice, meets the limitation of selecting a victor from among all 
leader candidate nodes from which candidacy announcement message are 
received, and send ucast messages to all members in {Mj}I specifying this) 

• Receiving one or more victor announcement messages from one or more 
leader victor nodes for a second specified time period; [figure 3, "The Complete 
Election Protocol", see number 2 and 3] (else inform Mk using a ucast of Mi's current 
best choice wait Time Out 3/ second specified time period, to receive everyone's final 
leader choice. 3. if received none or more than one leader as final choice, choose one of 
the final choice messages F if HfMiAF ) * Ni < K, multicast an initiating message I_ 
specifying Sequence, RoundNum* 1 wait for Time Out 3, increment RoundNum and jump 
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■ 

to step 1. if no re-initiating mcast received within another Time Out 3, declare received 
choice as elected leader and include it in Mi's) 

• Resolving zero or more collisions among the victor announcement 

messages to result in selecting the leader node, [figure 3, "The Complete Election 
Protocol, see number 3, see last line"] (else increment RoundNum and jump to step 1) 

Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 2-3. 11-14. 16. 24-25. 28-29, 37-40. 43-44, 52-55,58-59 and 67-70 

are rejected under 35 U.S.C. 103(a) as being unpatentable over a publication, title, "A 
probabilistically Correct Leader Election Protocol for Large Groups" (Published on 2000) 
by Indranil Gupta (hereinafter referred as Gupta) (Submitted with IDS) in view of 
Publication, title "CAPSL and MuCAPSL" (Published on 4/2002) by Jonathan K. 
Millen (hereinafter referred as Millen) (Reference U) 

8. As per independent claims 2-3. 11-14. 18. 24-25. 28-29. 37-40. 43-44. 52- 
55.58-59 and 67-70 Gupta discloses a method performed by a first computer node 
for selecting a leader node to provide service to a plurality of other nodes in a 
multicast group, wherein each of the nodes communicates using multicast, 
broadcast or anycast messages, the method comprising the computer- 
implemented steps of [See, Figure 3, "The Complete Election Protocol]: 

• Issuing a first, election call message; [figure 3, "The Complete Election 
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Protocol", see number l](On receiving "Init election" message I specifying 
Sequence, RoundNum, select Kfrom RoundNum using strategy) 

• Receiving candidacy announcement messages from one or more leader 
candidate nodes in a specified time period; [figure 3, "The Complete Election 
Protocol", see number 2] (Find the set of members {Mj}i in my view such that H(MjAI) * 
Ni < K find best preferred leader in my view and send this using ucast messages to 
members in {MjJI do until Time Out 2/ specified time period receive similar preferred 
leader messages for this Sequence, RoundNum from other members Mk include Mk in 
{Mj}i and Mi's view) compare current best leader choice with Mk's preference using choice 
function if Mk's preference better, update current best leader choice and send ucast 
messages to all members in {Mj}I specifying this) 

m selecting a victor from among all leader candidate nodes from which 

candidacy announcement messages are received; [figure 3, "the complete 
election protocol", see number 2] (Compare current best leader choice with 
Mk's preference using choice function if Mk's preference better, update current 
best leader choice, meets the limitation of selecting a victor from among all 
leader candidate nodes from which candidacy announcement message are 
received, and send ucast messages to all members in {MjJI specifying this) 

• Receiving one or more victor announcement messages from one or more 
leader victor nodes for a second specified time period; [figure 3, "The Complete 
Election Protocol", see number 2 and 3] (else inform Mk using a ucast of Mi's current 
best choice wait Time Out 3/ second specified time period, to receive everyone's final 
leader choice. 3. if received none or more than one leader as final choice, choose one of 
the final choice messages F if HfMiAF ) * Ni < K, multicast an initiating message I_ 
specifying Sequence, RoundNum* 1 wait for Time Out 3, increment RoundNum and jump 
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to step 1. if no re-initiating mcast received within another Time Out 3, declare received 
choice as elected leader and include it in Mi's) 

• Resolving zero or more collisions among the victor announcement 
messages to result in selecting the leader node, [figure 3, "The Complete Election 
Protocol, see number 3, see last line"] (else increment RoundNum and jump to step 1) 

Gupta does not explicitly teach that the leader node is a key server that 
provides keys for use in encrypting multicast group messages and the leader 
node is, a GDOI key server that provides keys to nodes according to Group 
Domain of Interpretation. 

However, in the same field of endeavor, Millen discloses that the role-based 
task specifications of multicast protocols with the help of the key distribution protocol The 
leader of the group initiates the key distribution protocol whenever a member 
has been added to or deleted from the group, meets the limitation of he leader node 
is a key server that provides keys. We distinguish two main roles in the key distribution: 
the role of the leader Ml and the role of other members of the group Mi Figure 3 roughly 
illustrates the message flow of the agent in role Ml. Ml broadcasts the new group key to 
the en-tire group (illustrated in Fig. 3 by the square around the role Mi A unicast message 
to a member in role Mi would be depicted by leaving the square out. The member uses a 
sequence field (denoted by < ::: >) that includes N copies of the new group key, each 
encrypted with one of the shared keys, and this meets the limitation of keys for use in 
encrypting multicast group messages. The other group members acknowledge the receipt 
of the group key by each sending a message that contains their position and a nonce 
encrypted with the group key. The leader collects all responses, [page 22, column 2, 
paragraphs 2-3] 

Furthermore, Millen on page 21, 1 st column, last paragraph, under 
the title, "4. Secure muticast", discloses the following, which meets the limitation 



Application/Control Number: 10/625,445 Page 7 

Art Unit: 2132 

ofGDOI key server that provides keys to nodes according to Group Domain of 
Interpretation. "Protocols for secure group management are essential in 
applications that are concerned with confidential authenti-cated communication 
among coalition members, authenticated group decisions, or the secure 
administration of group membership and access control. A variety of new proto- 
cols and frameworks have been designed to create multicast groups on a network 
and support secure group communi-cation (e.g., GDOI [3], GSAKMP [1 7]. 9 

It would have been obvious to one having ordinary skill in the art, at the time 
the invention was made, to combine the technical features of Secure 
multicast as per teachings of Millen into the method as taught by Gupta to 
provide secure communication. [See Millen, Abstract] 

Allowable Subject Matter 

9. Claims 10. 17. 36, 51 and 66 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including 
all of the limitations of the base claim and any intervening claims. 

Conclusion 

10. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. (See PTO-Form 892). 

v. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Samson B Lemma whose telephone number is 571- 
272-3806. The examiner can normally be reached on Monday- Friday (8:00 am— 4: 
30 pm). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, BARRON JR GILBERTO can be reached on 571-272-3799. The fax 
phone number for the organization where this application or proceeding is assigned 
is 703-873-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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